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DIFFERENTIALS ON GRAPH COMPLEXES II - HAIRY GRAPHS 


ANTON KHOROSHKIN, THOMAS WILLWACHER, AND MARKO ZIVKOVIC 


Abstract. We study the cohomology of the hairy graph complexes which compute the rational homotopy of embedding 
spaces, generalizing the Vassiliev invariants of knot theory. We provide spectral sequences converging to zero whose 
first pages contain the hairy graph cohomology. Our results yield a way to construct many hairy graph cohomology 
classes out of non-hairy classes by a mechanism which we call the waterfall mechanism. By this mechanism we can 
construct many previously unknown classes and provide a first glimpse at the tentative global structure of the hairy 
graph cohomology. 


1. Introduction 

The graph complexes in its various flavors are some of the most intriguing objects of homological algebra. 
Determining their cohomology is arguably one of the most fundamental open problem in the field, and there are 
few mathematical tools available to obtain information on this cohomology. 

In this paper we study one type of graph complexes, namely the complexes of linear combinations of ordinary 
graphs with external legs (“hairs”), such as the following examples: 



Due to different possible choices regarding the gradings and signs associated to symmetries, the complexes of such 
hairy graphs in fact come in various flavors, indexed by a pair of integers (m, n ). We denote the corresponding 
hairy graph complexes by HGC,„ „, a detailed definition can be found in section 12.51 below. These complexes 
compute the rational homotopy of the spaces of embeddings of disks modulo immersions, fixed at the boundary 

Emba(D m , D") 

provided that n - m > 3, cf. mmm. Furthermore, the diagrams enumerating Vassiliev invariants of knot 
theory appear as the top cohomology of the hairy graph complex HGC 13 . The long standing open problem we are 
attacking in this paper is the following: 

Open Problem: Compute the hairy graph cohomology H( HGC mj „). 

Unfortunately, we currently have very few tools available for computing this cohomology, or even for guiding 
our intuition as to what the correct answer might be. The purpose of this paper is to introduce a new tool to attack 
the above open problem. It will not give us a complete answer as to what H( HGC m> „) is, but it will allow us to 
construct (infinitely) many new hairy graph cohomology classes, and display a rich set of constraints among the 
hairy classes, thus giving a glimpse of the global structure of //(HGC,„,„). 

Before describing our results, let us review some known basic facts and previous results about the hairy graph 
cohomology. First, from the definition of the complexes HGC,„,„ given below it will be evident that they split into 
subcomplexes according to the number of hairs and the Betti number (i.e., the loop order) of graphs. In other 
words, the complexes HGC,„ „ are tri-graded, by the cohomological degree, the number of hairs, and the loop 
order. The subcomplexes of fixed numbers of hairs and loops are finite dimensional. Furthermore, the complexes 
HGC„, „ and HOC,,,-.,,' are isomorphic up to some unimportant degree shifts if m = m' mod 2 and n = n' mod 2. 
Hence it suffices to understand 4 possible cases according to parity of m and n. 

Several less trivial partial results have been obtained about the hairy graph cohomology in the last decades. 
Classes in low degrees have been computed by hand or with computer assistance ( 8 ]|. Furthermore, it is known 
El Propositions 4.1 and 4.4] that the 2-hair-subspaces // '(HGCj 3 ) and H l ( HGC 3 3 ) are each isomorphic to the 
non-hairy graph cohomology H~ 3 ( GC 3 ). 
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M.Z. have been partially supported by the Swiss National Science foundation, grant 200021.150012. All three authors have been supported 
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Now let us describe the results of this paper, and the proposed line of attack on the open problem above. We 
construct deformations of the graph differentials to differentials for which the cohomology can be computed for 
m even, and can conjecturally be computed for m odd. The spectral sequences thus obtained can be used to obtain 
information about the non-deformed cohomology. Concretely, our main result will be the following. 

Theorem 1. For each n there is a differential D on HGCo „ with the following properties: 

(1) D deforms the standard differential 6: The operation D - 6 decreases the number of hairs by at least one. 

(2) D presents the grading on HGCo,„ by the number 

(loop order ) + (number of hairs) 

(3) We have H( HGC 0 ,„, D) = 0. 

(4) The spectral sequence associated to the filtration by number of hairs converges to //(HGCo,„, D) = 0, and 
its first page consists of the hairy graph cohomology H( HGCo.n) = //(HGCo,„, 6). 

For m odd we can also construct a similar deformation of the differential and hence an associated spectral 
sequence. We conjecture (see Conjecture[T|below) that the resulting deformed complex is acyclic. This conjecture 
is consistent with computer data for the hairy graph cohomology, which is available up to loop order 50 

Next, let us describe the implications of Theorem Q] for the hairy graph cohomology. To this end, we need to 
recall one more ingredient: By results of V. Turchin and the second author If23i 191 it is known that on each of the 
complexes HGC„.„ and HGC„_i ,„ there is a deformation of the differential (say D') such that the cohomology of 
the deformed complex is equal to the ordinary (non-hairy) graph cohomology: 

(2) H( HGC„,„, D') » H(GC„) H( HGC, O') = H( GC„). 

These results and the definition of D' in each case will be recalled in more detail in section [2~6l below. Here GC„ is 
the non-hairy graph complex, defined similarly to HGC m?n , except that graphs are not allowed to have hairs. The 
result (0 is interesting because of the following facts: 

• The structure of H( GC„) is significantly better understood then the structure of its hairy counterpart 
//(HGC m _„). In particular, one knows large families of cohomology classes explaining all cohomology in 
the computer accessible regime, and one has certain vanishing conjectures, see IflOl for an overview. 

• From 0 and a spectral sequence argument one can in particular see that the non-hairy graph cohomology 
H( GC„) embeds into //(HGC,„„)[1 ] for all m,n. Concretely, given a non-hairy graph cocycle y e GC„ 
the corresponding hairy graph cocycle is obtained by summing over all ways of attaching one hair to y, 
pictorially: 

GC„ ^ | e HGC„ V ,[1]. 

In particular, note that the hairy graph cohomology classes thus obtained all live in the one-hair piece of 
the hairy graph cohomology. 

• The differentials D' respect the grading on the hairy graph complex by loop order. 

Constraints on the cohomology and the waterfall mechanism. Let us now describe how to construct from 
the above two spectral sequences a large set of additional non-trivial hairy graph cohomology classes by a process 
we call the waterfall mechanism. We call the spectral sequence arising from the deformed differential D of 
Theorem 0he^rsf spectral sequence, and the one arising from D' the second. Let us focus on the case of in, n 
even for concreteness, say m = n = 0. The case of m even and n odd (and the cases m odd, n even or odd provided 
Conjecture[T) is treated analogously. 

Note that the convergence of the spectral sequence of Theorem Q] implies that the hairy graph cohomology 
classes must come “in pairs”. More concretely, given a hairy graph cohomology class T, it will survive up to 
some page of the spectral sequence, on which it is either killed by or kills (the image of) another hairy graph 
cohomology class. More concretely, from (2) of TheoremQ] we see that if F lives in tri-degree 

(cohom. degree, number of hairs, loop order) =: (d,h, [), 

then the “partner class” that it kills (or is killed by) must live in tri-degree (d+\,h— j,l + j) (or (d - 1 , h + j,l — j)) 
for some yet unknown positive integer j. Hence from the existence of the non-trivial class T e HGCo.o we can 
conclude that there is another nontrivial class in HGCo.o whose tri-degree lies on a union of half-lines in Z 3 . A 
representative of this (or rather, some such) class may be constructed by following the spectral sequence. 

Now consider the second spectral sequence arising from the deformed differential D' of 0. As before, non¬ 
trivial hairy graph cohomology classes which are not in the image of H( GCo) must kill or be killed by other 
non-trivial classes on some page of the spectral sequence. For this second spectral sequence, one can see that the 

1 In fact, the third author has a proof of Conjecture ^for n even, which will appear separately as a part of his thesis (25) 
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partner class of a class in tri-degree ( d , h, I) must live in tri-degree (d + l,h + j, /) (or (d - 1, h - j, l)) for a positive 
integer j. (In fact, it will be shown in the upcoming work Ea that the spectral sequence abuts on the second page 
and hence j = 1.) 

Now, using the constraints provided by the first and the second spectral sequences together, we may construct a 
large set of hairy graph cohomology classes from (assumed to be known) non-hairy classes. Concretely, consider 
a non-hairy class y e H( GCq). As above, by adding one hair we obtain a non-trivial hairy class T. It must be killed 
by (the image of) some other class, say Fi, in the first spectral sequence (the one from Theorem!]])- The class T] 
must necessarily have more than one hair. Hence it must kill or be killed by (the image of) some other class in 
the second spectral sequence. This class must again be killed by (the image of) some class in the first spectral 
sequence etc., until at some point we reach another hairy graph cohomology class in the image of H( GCq). By this 
process we conclude from the existence of a non-hairy graph cohomology class the existence of a string of hairy 
graph cohomology classes. For an illustration of the process, see the computer generated table of the hairy graph 
cohomology in FigureQ] in which (some of) the cancellations in the two spectral sequences have been inscribed. 
We call the above mechanism to construct strings of hairy classes from non-hairy the “waterfall mechanism”, by 
visual similarity of the cancellation pattern to a waterfall. 

This paper may be seen as a continuation of Qa, where we used similar methods to study the ordinary (non- 
hairy) graph complexes. 

Structure of the paper. In section[2]we recall the relevant definitions. SectionQjis dedicated to the construction 
of the deformed differentials and the spectral sequences for m even, and in particular the proof of Theorem Q] 
In section I3T31 we furthermore investigate how these spectral sequences can be used to construct many nontrivial 
hairy graph cohomology classes by the “waterfall mechanism”. 

The analogous construction of the deformed differentials for odd m is carried out in section [4] We leave the 
vanishing result analogous to Theorem[[]open for odd m, see ConjectureQ] 

2. Background and definitions 

In this section we will recall basic notation and several results shown in the literature that will be used below, 
for the readers convenience. 

2.1. Basic Notation. We will work over a ground field IK of characteristic zero. All vector spaces and differential 
graded vector spaces are assumed to be IK-vector spaces. The phrase differential graded will be abbreviated by 
dg. We use cohomological conventions, so that the degree of the differentials is +1. We denote the subspace of 
elements of homogeneous degree k of a graded vector space V by V k . We define the degree shifted vector space 
V[r] such that (V[r]) k = V k+r . 

We will use the language of operads. A good introduction is found in the standard textbook 1141 . The as¬ 
sociative, commutative and Lie operads are denoted by Assoc, Com, Lie respectively. We denote by Poiss,, the 
n-Poisson operad generated by a binary commutative product - A - of degree zero, and a compatible Lie bracket 
[-, -] of degree 1 - n. 

The r-fold operadic (de)suspension is denoted by P{r\. It is defined such that if the vector space V carries 
a ^{'"[-algebra structure then V[r] carries a 'P-algebra structure. We denote by Q(C) the cobar construction of 
coaugmented cooperad, and by V the Koszul dual cooperad to P. The canonical minimal resolutions of the 
’’standard” operads are denoted by hoLie = Q(Lie v ), hoPoiss,, = O(Poiss^), etc. We will furthermore abbreviate 
hoLie,, = hoLie{« - 1} so that we have a natural operad map hoLie,, —> hoPoiss,,. 

Suppose we are given some operad map / : O(C) —» P. Such a map describes a Maurer-Cartan element (say 
a/) in the operadic convolution dg Lie algebra 

Conv(C, P) = ]~~[ Hom s (C(N),P(N)), 

N 

see 03 section 6.4.4] for the definition. We define the deformation complex of the operad map / to be the 
convolution dg Lie algebra, twisted by the Maurer-Cartan element a / corresponding to /, 

Def(LKC) 4 P) : = Com{C,P) af . 

2.2. M. Kontsevich’s graph complexes. We quickly recall the construction of the (commutative) graph com¬ 
plexes. For more details see 123] , Consider the set of connected directed graphs gra Nk with N vertices (uniquely) 
labelled by numbers { 1,..., N) and k edges labelled set { 1,..., k}. There is a natural right action of the group 
Sn x (S k x Sj) by permuting the labels and changing the direction of edges. We define the operad Gra,/ such that 

Gra rf (A0 = ®* (K {gra m ) ® K[d - 1]®*) 
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where we declare that 5* acts diagonally, and on the K [d - 1 ] factors by permutation with sign (if d is even), and 
S 2 acts with a sign if d is odd. The signs are chosen such that there is a map of operads e r j —> Gra The full graph 
complex is the deformation complex 

fGC rf = Def(hoLie rf -> Gra f/ ) = ]~[(Gra rf (AT) ® K[-dfN) SN [d]. 

N>1 

It carries a natural dg Lie algebra structure. We will in particular consider two subcomplexes 

GQ c GC 2 d c fGC f , 

where GC^ is spanned by the connected graphs with at least bivalent vertices and GCj is spanned by connected 
graphs with at least trivalent vertices. We denote the differential on the graph complex by <5. Combinatorially, <5 
acts like 

(3) hT = ^ L. v -fl x , 

jteV(r) z 

where V(F) is the set of vertices of T, s x stands for “splitting of x” and means inserting •—-• instead of the vertex x 
and summing over all possible ways of connecting the edges that have been connected to x to the new two vertices, 

and a x stands for “Adding an edge at x” and means adding '•—m on the vertex x. Unless x is an isolated vertex, 
a x will cancel one term of the splitting s x . 

The graph complex GC d splits into a direct product of finite dimensional sub complexes according to loop 
order. 

2.3. The spectral sequence of IfTOl . In the first paper of this series we introduced deformed differentials on the 
graph complexes above. For d = 0 we can deform the differential to 6 + V, where the additional operator V is 
defined as the Lie bracket with the tadpole graph 


V = [ $ 

Combinatorially, V acts by adding one edge, in all possible ways. 

For d = 1 we may deform the differential in a different way. First, note that there is a map of operads 

Assoc -» Grai 


by sending the generator to the series of graphs 



We hence obtain a map Lie —> Assoc —> Gra j by composition. We may form the deformation complex 

DeffhoLiei -> Gra rf ) =: fGC®. 

As a graded vector space the right hand side is isomorphic to fGC but the differential is deformed to, say. 


<5e = 5 + ^ 


1 


k> 1 


(2k + 1 )! 


2 /t+lx 


The main results of IflOl is the following. 

Theorem 2 (Theorem 2 and Corollary 4 of ItTOj ). 

(4) H(GCl,6 + V) s IK[1] 

(5) H(GC],6 @ ) = K[3] 


As a consequence one obtains spectral sequences converging to (essentially) 0, whose first page contains 
W(GC“, S), for c/ = 0,1. 
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2.4. Graph operads and operadic twisting. Given an operad P with a map hoLie,/ —» P one may apply the 
formalism of operadic twisting © to produce another operad TwP which has the property that TwP algebras 
may be ’’naturally” twisted by Maurer-Cartan elements. Furthermore, TwP comes with a natural action of the 
deformation complex DctYhoLie,/ —» P). We will consider the twisted operad 

fGraphs,/ = 7wGra,j. 

Elements of fGraphs, /(/V) are series of graphs with N numbered (’’external”) vertices and an arbitrary number of 
indistinguishable (’’internal”) vertices, for example the following: 



The operad fGraphs,/ contains a suboperad Graphs,/ (defined by Kontsevich fTTln spanned by graphs such that 
each connected component contains at least one external vertex and such that each internal vertex is at least 
trivalent. For example, the graph shown above does not satisfy these criteria, but the one below does: 




Combinatorially the differential 5 on Graphs,/ is given by summing over all ways of splitting an (either external 
or internal) vertex, producing one additional internal vertex. Pictorially: 

( 6 ) ^ = K or 

We refer the reader to ITTTH231I for more details. 

The important result for us is the following. 


Theorem 3 (Kontsevich liTTl . Lambrechts-Volic The map of operads 

Poiss,/ -» Graphs,/. 


given on generators by the assignment 

-A-H*® © 

is a quasi-isomorphism. In particular //(Graphs^(l)) = IK. 



Furthermore, we note that (from the operadic twisting procedure) one obtains an action of the graph complex 
GC d on the graphs operad Graphs,/ by operadic derivations. In particular, given any Maurer-Cartan element in 
GCj we may construct a deformation of the differential of Graphs,/. Two cases are important for us: 


• For d = 0 we can choose the Maurer-Cartan element p = V . The deformed differential then has the 
form 5 + p-, where p- is the action of p on Graphs 0 . Combinatorially, for a graph T e Graphs 0 (r), the 
element /if 6 Graphs 0 (r) is a sum over all graphs obtained by adding one edge between two distinct 
vertices (internal or external) in all possible ways. We denote the operad Graphs,, with the thus twisted 
differential by Graphs^. 

• For d - 1 we may similarly consider the Maurer-Cartan element 


J> 1 


1 

(2j+lj! 



2 j +1 edges 


and obtain a deformed differential 6 + 0- on the operad Graphs] . We denote the operad Graphs , with the 
thus twisted differential by Graphsf. 


* 

2.5. Hairy graph complexes. We consider the operad map hoPoiss,,, —> Graphs,, defined as the composition of 
the natural maps 

hoPoiss,,, -> Poiss,,, —> Com -> Poiss,, -> Graphs,,. 

The hairy graph complexes HGC„, „ are subcomplexes of the deformation complexes 

Def(hoPoiss,„ A Graphs,,) d HGC,„,„. 

Concretely, these complexes consist of maps that factor through hoLie,, and having images in connected graphs 
all of whose external vertices have valence one. Alternatively, we may describe elements of HGC„, „ as graphs 
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without bivalent vertices, the univalent vertices having degree m and the other vertices degree n (and the edges 
degree 1 - n). Examples of such graphs are shown in ([TJ in the introduction. 

The differential on the hairy graph complexes is the one inheritex from Graphs,,. Combinatorially it is given 
by splitting vertices, pictorially 

where one sums over splittings producing only vertices of valence at least 3. 

* 

The subcomplex HGC,„,„ c Def(hoPoiss m —> Graphs,,) is in fact closed under the natural Lie bracket on 
the deformation complex. Combinatorially, the induced Lie bracket of two hairy graphs T and T' is obtained by 
summing over all ways of attaching one hair of T to a vertex of P, minus the same with T and P interchanged. 
Pictorially: 



2.6. The spectral sequences of ll23l !T9l f20ft . One can check that the element 

ho = — 

is a Maurer-Cartan element of the dg Lie algebra HGC„,„. Likewise, one can check that the element 

hl ~ g (2* + 1)! /T\ 

24+lx 

is a Maurer-Cartan element in HGC„_i,„. 

Theorem 4 ( 03, E3, EH). There are quasi-isomorphisms 

IK © GC^ —> (HGC„ jn , S + [ho, ■]) 

K®GC^(HGC„_i,„, <5+[/*!,■]). 

Furthermore the spectral sequence obtained by the filtration by number of hairs abuts at the £3 page in the first 
case. 


3. The spectral sequence: m even 

Our goal in this section is to deform the differential 6 on the hairy graph complex HGCo.„ to a new differential 
D for which the cohomology is computable, and, in fact, trivial. The construction goes as follows: The space 
of unary operations Graphs„(l) in the Kontsevich operad Graphs,, of section 12.41 may be identified with the 
completed symmetric algebra S (HGCo,„) as a graded vector space. Indeed, the identification is realized by deleting 
the external vertex in a graph in Graphs,,! 1) and interpreting the edges previously incident at the external vertex 
as hairs, as the following example illustrates. 

y~m 

If the hairy graph thus produced is not connected, we interpret it as a product (within the symmetric algebra) of its 
connected components. We call a graph in Graphs,, internally connected if the graph obtained by deleting of all 
external vertices is non-empty and connected. In particular, the internally connected graphs in Graphs„(l) may 
be identified with HGC,„„ as a graded vector spaceO 

It is clear from the combinatorial description ([6| of the differential on Graphs,, that the internally connected 
graphs form a subcomplex of Graphs,,)/') for each r. In particular, the differential of Graphs„(l) defines a differ¬ 
ential on the internally connected subcomplex. Identifying this subcomplex with HGCo„ we obtain our desired 


“Likewise, the internally connected graphs in Graphs„(r) can be identified with hairy graphs whose hairs come in r colors. Such graphs 
are connected to the study of string links G3, but we will not pursue them further in this paper. 
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deformed differential D as the one induced by the differential on Graphs„(l). This differential has the following 
explicit combinatorial form: 


r 

s ■ 

Here 6 is the original (undeformed) differential and the sum on the right-hand side is over all subsets S of the set 
of hairs with at least two elements. 

It is clear that our new differential D on HGCo,„ is indeed a deformation of the original differential 6: Filtering 
HGC’o ,, by the number of hairs, the differential induced by D on the associated graded is exactly 6. Furthermore, 
the filtration by the number of hairs gives rise to the spectral sequence of TheoremQ] To show Theorem|]]it hence 
suffices to show the following result. 

Proposition 1. The complex (HGCo, n > D) is acyclic, and the spectral sequence associated to the filtration by arity 
of the external vertex converges to 0. 

Proof. The complex Graphs, ,(1), and the internally connected piece splits into a direct sum of finite dimensional 
subcomplexes according to the Euler characteristic of graphs. Hence the above spectral sequence clearly converges 
to the cohomology //(HGCo,„, D). Hence it suffices to show that this cohomology vanishes. A proof of this 
vanishing result may be found in lfl6l (see in particular Appendix B therein), where the internally connected 
subcomplex was denoted by CG. (In fact, loc. cit. only considers the case n = 2, but this does not play a role for 
the proof.) 

□ 


d r = <jr + 2 ] 

/ I \ s 


3.1. Remark: The image of the ordinary graph cohomology. As noted in (e.g.) If20l the ordinary (non-hairy) 
graph complex GC„ may be embedded into the hairy complexes HGC,„ „ by adding one hair, in all possible ways. 


(7) 


f<7> := 2 


(attach hair at vertex v) 


Furthermore, this map induces an injection on the cohomology level. In particular, the image of any bald graph 
cocycle y e GC„ yields a cocycle F e HGCo,„ which must be a coboundary under the deformed differential D 
according to Proposition!]] The purpose of this section is to remark that one has an explicit formula for the element 
whose Z)-coboundary is T. To this end let us restrict to the subcomplex GC, 1 , 1 " c GC„ of one-vertex irreducible 
graphs. (This subcomplex is known to be quasi-isomorphic to the full complex l5l l23ll and hence restricting to the 
subcomplex does not harm generality.) Define the map 


( 8 ) 


GC 


HGCo,, 

> n 


that sums over all vertices of y, deleting the vertex and declaring the incident edges as hairs. 


Proposition 2. The map y 1 


y 1 above satisfies the equation 

(ciy)i = Dyi ± F(y). 


In particular, it follows that if y e GC„ is a one-vertex irreducible cocycle, then 

Dy x = +r. 


3.2. Remark: Compatibility of the differentials. By TheoremlTland the results recalled in sections l2.3l and l2.6l 
we have several spectral sequences containing the non-hairy and hairy graph cohomology. 

We want to remark that all the above deformations of the differential are quite beautifully compatible, in the 
sense that they may be extracted from one deformation of the differential on HGCo,« in = 0,1). In fact, we saw 
at the beginning of this section that HGCo,„ may be considered as the internally connected part of Graphs„(l), 
as a graded vector space, and the differential on Graphs„(l) yielded the deformed differential D on HGCq,,,. But 
we may as well consider HGCo,„ as the internally connected part of Graphs,,' ( 1 ) for n = 0 and Graphs®(l) for 
n = ljj and consider the corresponding induced differentials (say D ) on HGCo.o and HGCo.i- The differential I) 
deforms D and hence also the original differential 6. 

In fact, one has the following results: 


\See the end of section [2~4] lor the definition. 
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6 


7 8 



Figure 1. Computer generated table of the dimensions of the hairy graph cohomology 
dim//(HGC 2 , 2 ) (left) and dim//(HGC 2 , 3 ) (right). The rows indicate the number of hairs (T), 
the columns the loop order (—>). A table entry I 3 means that there the degree 3 subspace is 
one-dimensional. The arrows indicate (some of) the cancellations of classes in the two spectral 
sequences discussed in section [3731 which we call the “waterfall mechanism”. The computer 
program used approximate (floating point) arithmetic, so the displayed numbers should not be 
considered as rigorous results. 


• One can consider the descending complete filtration on (HGCo„, D) by loop number (in HGC„)0 The 
associated graded complex is the complex (HGCo,„, [h,„ •]) considered in section [2T6l 

• One can consider the descending complete filtration on (HGCo,„, D) by the number of loops in the images 
of hairy graphs in Graphs,, ( 1 )S'l he associated graded complex is (HGCo.„, D) as considered above. 

• If n = 0 the map ([8} is already a map of complexes (GCo, <5 + V) —> (HGCo„, D). For n = I there is a 
modified version of the map © defined as 


r 1 


f '( j ) y —-— y 

fey 2 * +i ) |Zj 


r 

/r\ 

2/t+lx 


(sum over all ways of attaching hairs) 


Proposition [2]extends nicely. Namely, the map © satisfies for n — 0 the compatibility relation 

Dy\ = ((<5 + V)y)i ±F(y ) 

and for n — 1 the relation 

Dyi = (6@y)i ± F'(y). 


3.3. Picture of the hairy graph cohomology: The waterfall mechanism. As described in the introduction, the 
spectral sequences considered above can be used to generate many (non-trivial) hairy graph cohomology classes 
from non-hairy classes. Concretely, start with a nontrivial non-hairy graph cocycle y. Then the corresponding 
hairy cocycle T = F(y) is a non-trivial graph cocycle in (HGCo.„, 5). Hence it must be killed by some other 
cocycle X under the deformed differential D. In fact, by the remarks of section ITT! we may take X = y t . Now X 
must either kill or be killed by some other cohomology class Y in the second spectral sequence. This class Y must 
in turn kill or be killed by another class, etc. 

Overall, there is a string of non-trivial hairy graph cohomology classes obtained from any non-hairy class. The 
tables in Figure[T|show the dimensions of the hairy graph cohomology in each bidegree (number of hairs and loop 
order). The arrows indicate how classes kill each other in the two spectral sequences of Theorem Q] (blue) and 
Theorem[4](red). (Not all cancellations are shown for the sake of readability.) 

We call this mechanism of creating hairy classes from bald the “waterfall mechanism”. (The cancellation 
patterns look a bit like streams of water going downhill. The (bald) cohomology in the bottom line is witness that 
there are streams above it, and a source from which streams originate.) 

We note that in the case of even n the waterfall mechanism accounts for all hairy classes in the computer 
accessible regime. For odd n, we see an additional 4 classes which do not originate from bald classes in hairs/loop 
order combinations (1,5), (4,5), (4,3) and ( 6 ,3). 


4 Note that the number of loops of an element T e HGCo.« differs from the number of loops of the image of that element in Graphs„(l) by 
the number of hairs minus one. 









Note also that the convergence of the spectral sequences to known data is not enough to reconstruct the precise 
location (i.e., tri-degree) of non-trivial cohomology classes in the “string”, because we do not know on in general 
on which pages certain classes are cancelled. However, the picture in Figure [I] seems to indicate that such cancel¬ 
lations follow a fairly regular pattern. The study of the abutment properties might hence be an interesting topic of 
future work. Indeed, for n even the result of the forthcoming work |[20) shows that all cancellations of the spectral 
sequence of section fXhl hanncn on the E 2 - page, in consistency with the numerical tables. 


4. The spectral sequence: m odd 

If the source dimension is m = -1, i.e., odd, we can define the following additional operation of degree 1: 

A: HGC_i,„ -> HGC_i,„ 

0 if r has exactly one hair. 



E ± r 

/ l \ 

where the sum in the second line is over all ways of choosing one of the hairs and reconnecting it to a vertex of T 
other than the vertex the hair originated from. 

Lemma 1. The operation A squares to zero and (anti-)commutes with 5, so that (6 + A) 2 = 0. 

Proof. A straightforward verification. □ 

Of course, in analogy with Proposition|T|we would like to show the following result. 

Conjecture 1. //(HGC^i „, 6 + A) = 0 for all n. 

The conjecture is supported by low loop-order calculations and computer results, cf. Figure|2] 

We may endow HGC i „ with a descending complete filtration by loop number. It is clear that the differential 
A increases the loop number by one, and hence the first page of the associated spectral sequence will agree with 
(HGC_i,„, A). Let us summarize the situation. 

Proposition 3. Consider the spectral sequence obtained from the filtration by loop order on (HGC i„, 6 + A). Its 
first page is the hairy graph complex (HGC i „, d). Furthermore, if Conjecture\T]holds, than the spectral sequence 
converges to 0. 

Proof The only non-obvious statement is that the spectral sequence converges to the cohomology. However, it 
holds in general that the spectral sequence of a descending complete (bounded above) filtration converges to a 
subspace of the cohomology, which must 0 in this case as the cohomology is (assumed to be) 0. □ 

4.1. Tentative picture of the hairy graph cohomology for m odd and the waterfall mechanism. If Conjecture 
|T|holds we may again use the two spectral sequences of Theorem[4]and of the previous section to generate many 
non-trivial hairy cohomology classes out of bald classes, just as in section [3731 We will again call the mechanism 
the “waterfall mechanism”. The tentative cancellations in the two spectral sequences are illustrated in Figure[2]in 
the computer accessible regime. 
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